Sequential vs. Non-sequential Temporal Planning Domains (Final project report)

Temporal planning has seen many advances in the last several years, as shown by the temporal track in International Planning Competition. However, the analysis in (Cushing et al., ICAPS 2007) shows that most of the domains used in the competition are inherently sequential and do not require concurrency. In addition, many of the winning planners did not really perform temporal planning and there was only a small and limited set of temporal languages they were capable of solving. In this work we take the presented analytical result, combine them with the work in (Fox & Long 2007) and implement some of these results and evaluate and analyze them on several planning domains.